Timed Petri-Net Representation for Short Term Scheduling of Multiproduct Batch Plants
نویسنده
چکیده
Scheduling is one of the interesting research fields in batch chemical industries, which substantially differs from that in discrete manufacturing systems. One of the main differences between these two fields is the intermediate storage of materials, which appears in chemical processes. This situation prevents the direct applicability of some of the scheduling techniques (such as Petri nets) used for discrete manufacturing systems, in batch chemical plants. In this paper, a timed Petri nets-based formulation for scheduling of multiproduct batch chemical plants with unlimited intermediate storage policy is presented. To find the best schedule, a modified branch-and-bound and TPPNs execution (MBBTE) solution algorithm is proposed, which will be examined through an illustrative example.
منابع مشابه
Timed Petri-net Based Formulation and an Algorithm for the Optimal Scheduling of Batch Plants
The effective scheduling of operations in batch plants has a great potential for high economic returns, in which the formulation and an optimal solution algorithm are the main issues of study. Petri nets have proven to be a promising technique for solving many difficult problems associated with the modelling, formal analysis, design and coordination control of discrete-event systems. One of the...
متن کاملA Petri Nets-Based Scheduling Methodology for Multipurpose Batch Plants
This article presents an optimization methodology of batch production processes assembled by shared resources which rely on a mapping of state-events into time-events allowing in this way the straightforward use of a well consolidated scheduling policies developed for manufacturing systems. A technique to generate the timed Petri net representation from a continuous dynamic representation (Diff...
متن کاملCyclic short-term scheduling of multiproduct batch plants using continuous-time representation
The idea of cyclic scheduling is commonly utilized to address short-term scheduling problems for multiproduct batch plants under the assumption of relatively stable operations and product demands. It requires the determination of optimal cyclic schedule, thus greatly reducing the size of the overall scheduling problems with large time horizon. In this paper a new cyclic scheduling approach is p...
متن کاملScheduling of a mixed batch/continuous sugar milling plant using Petri nets
Abstract Scheduling of processes in mixed batch/continuous plants, due to their hybrid nature can become very complex. This paper presents the Timed Hybrid Petri net (THPN) as a suitable tool for modelling and scheduling of hybrid systems. One of the major benefits over traditional methods is a significant reduction in complexity during problem formulation. A sugar milling plant containing both...
متن کاملEeective Continuous-time Formulation for Short-term Scheduling: I. Multipurpose Batch Processes
{During the last decade, the problem of production scheduling has been realized to be one of the most important problems in industrial plant operations especially when multipurpose/multiproduct batch processes are involved. This paper presents a novel mathematical formulation for the short-term scheduling of batch plants. The proposed formulation is based on a continuous time representation and...
متن کامل